/*function TreeLinkNode(x){
    this.val = x;
    this.left = null;
    this.right = null;
    this.next = null;
}*/
function GetNext(pNode)
{
    // write code here
    if(pNode.right){ // 如果这个节点有右子树
      var node = pNode.right // 让该节点等于右子树
      while(node.left){ // 一致循环 知道这个节点的左子树是空
        node = node.left // 节点等于节点的左子树
      }
      return node // 返回该节点
    }else{ // 如果没有右子树 就返回这个的父节点中是其父节点的左子树的值
      while(pNode.next){
        var parent = pNode.next 
        if(parent.left === pNode){
          return parent
        }
        pNode = pNode.next
      }
      return null
    }
}
module.exports = {
    GetNext : GetNext
};